Functional dependencies distorted by errors
نویسندگان
چکیده
منابع مشابه
Functional dependencies distorted by errors
A relational database D is given with Ω as the set of attributes. We assume that the rows (tuples, data of one individual) are transmitted through a noisy channel (or, as many times in case of the datamining applications, the observed data is distorded from the real values in a manner which we cannot know). In case of low probability of the error it may be supposed that at most one data in a ro...
متن کاملFunctional Dependencies in Presence of Errors
A relational database D is given with Ω as the set of attributes. The rows (tuples, data of one individual) are transmitted through a noisy channel. It is supposed that at most one data in a row can be changed by the transmission. We say that A → b (A ⊂ Ω, b ∈ Ω) is an error-correcting functional dependency if the data in A uniquely determine the data in b in spite of the error. We investigate ...
متن کاملReconstruction of permutations distorted by single transposition errors
The reconstruction problem for permutations on n elements from their erroneous patterns which are distorted by transpositions is presented in this paper. It is shown that for any n ≥ 3 an unknown permutation is uniquely reconstructible from 4 distinct permutations at transposition distance at most one from the unknown permutation. The transposition distance between two permutations is defined a...
متن کاملOn reconstruction of signed permutations distorted by reversal errors
The problem of reconstructing signed permutations on n elements from their erroneous patterns distorted by reversal errors is considered in this paper.A reversal is the operation of taking a segment of the signed permutation, reversing it, and flipping the signs of its elements. The reversal metric is defined as the least number of reversals transforming one signed permutation into another. It ...
متن کاملModelling dynamic dependencies by functional database model
The database model CDM intended for modelling design objects is presented. All properties of design objects are modelled by functions. For modelling dynamic dependencies among objects we introduce the notion of dynamic function. The dynamic function comprises capabilities for the description of the object static structure and algorithmic dependencies among objects. Some constraints and practica...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2008
ISSN: 0166-218X
DOI: 10.1016/j.dam.2007.05.038